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Connect the L switches of the L processors 
among the external ports of the L switches 
in an extended torus architecture. 
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Set the connected L switches thereby 
interconnecting each of the partitions as a 
torus. 
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Couple the first external port of switch 1 
and the first external port of switch 2. 
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If L>= 3, 

connect the fourth external port of the 
(L-1)th switch and the fourth external port 
of the Lth switch. 
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For 1 =< i <= L-1 , where i is an integer, 
connect the third external port of the ith 
switch and the second external port of the 
(i+1)th switch. 
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For 1 <= i <= L-2, where i is an integer, 
connect the fourth external port of the ith 
switch and the first external port of the 
(i+2)th switch. 
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Connect the L switches via cables. 
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Compute the span of the partition. 
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Find the minimum coordinate, MIN, in the 
partition. 
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Determine the maximum coordinate, MAX, 
in the partition. 






Set the span of the partition to be equal to 

the set of coordinates i, where 
MIN <= i <= MAX, where i is an integer. 
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If the span of the partition contains exactly 
one coordinate, where i is the coordinate 
that belongs to the span, 
connect the first internal port and the 
second internal port (11,12) of the ith switch. 
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If the span of the partition contains exactly 
two coordinates, where i and i+1 are the 
two coordinates that belong to the span 
and if i = 1 , 

(a) connect the third external port and the 
second internal port (E3,I2) of the first 

switch, 

(b) connect the first external port and the 
first internal port (E1,I1) of the first switch, 

(c) connect the second external port and 
the second internal port (E2,I2) of the 

second switch, and 

(d) connect the first external port and the 
first internal port (E1,I1) of the second 

switch. 
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If the span of the partition contains exactly 
two coordinates, where i and i+1 are the 
two coordinates that belong to the span 

and if i = L-1, 
(a) connect the third external port and the 
first internal port (E3.I1) of the (L-1)th 
switch, 

(b) connect the fourth external port and 
the second internal port (E4,I2) of the 
(L-1 )th switch, 
(c) connect the second external port and 
the first internal port (E2,I1) of the Lth 
switch, and 
(d) connect the fourth external port and the 
second internal port (E4,I2) of the Lth 
switch. 
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If the span of the partition contains exactly 
two coordinates, where i and i+1 are the 
two coordinates that belong to the span 
and otherwise, where 
2<= i<= L-2, 

(a) connect the third external port and the 
fourth external port (E3.E4) of the (i-1)th 

switch, 

(b) connect the second external port and 
the first internal port (E2.I1) of the ith 

switch, 

(c) connect the third external port and the 
second internal port (E3.I2) of the ith 

switch, 

(d) connect the first external port and the 
first internal port (E1.I1) of the (i+1)th 

switch, and 

(e) connect the second external port and 
the second internal port (E2.I2) of the 

(i+1)th switch. 
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If the span of the partition contains exactly 
three coordinates, where i, i+1, and i+2 are 
the three coordinates that belong to the 
span, 

connect the third external port and the first 
internal port (E3,I1) of the ith switch. 



If the span of the partition contains exactly 
three coordinates, where i, i+1, and i+2 are 
the three coordinates that belong to the 
span, 

connect the fourth external port and the 
second internal port (E4,I2) of the ith 
switch. 
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If the span of the partition contains exactly 
three coordinates, where i, i+1, and i+2 are 
the three coordinates that belong to the 
span, 

connect the first external port and the first 
internal port (E1,I1) of the (i+2)th switch. 
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If the span of the partition contains exactly 
three coordinates, where i, i+1, and i+2 are 
the three coordinates that belong to the 
span, 

connect the second external port and the 
second internal port (E2,I2) of the (i+2)th 
switch. 
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If the span of the partition contains exactly 
three coordinates, where i, i+1, and i+2 are 
the three coordinates that belong to the 
span and if (i+1) belongs to the partition, 

(a) connect the second external port and 
the first internal port (E2,I1) of the (i+1)th 

switch and 

(b) connect the third external port and the 
second internal port (E3.I2) of the (i+1)th 

switch. 
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If the span of the partition contains exactly 
three coordinates, where i, i+1, and i+2 are 
the three coordinates that belong to the 
span and if (i+1) does not belong to the 
partition, 

connect the second external port and the 
third external port (E2,E3) of the (i+1)th , 
switch. 
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If the span of the partition contains at least 

four coordinates, for each coordinate i 
such that MIN <= i <= MAX and if i = MIN, 
(a) connect the third external port and the 
first internal port (E3,I1) of the ith switch 



(b) connect the fourth external port and the 
second internal port (E4,I2) of the ith 



and 



switch. 
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If the span of the partition contains at least 
four coordinates, for each coordinate i 
such that MIN <= i <= MAX and if 
i = MAX, 

(a) connect the first external port and the 
first internal port (E1.I1) of the ith switch 

and 

(b) connect the second external port and 
the second internal port (E2,I2) of the ith 

switch. 
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If the span of the partition contains at least 
four coordinates, for each coordinate i 
such that MIN <= i <= MAX and if 
i = MIN + 1 and i belongs to the partition, 
(a) connect the second external port and 
the first internal port (E2,I1) of the ith 
switch and 

(b) connect the fourth external port and the 
second internal port (E4,I2) of the ith 
switch. 
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If the span of the partition contains at least 
four coordinates, for each coordinate i 

such that MIN <= i <= MAX and 
if i = MIN + and i does not belong to the 
partition, 

connect the second external port and the 
fourth external port (E2,E4) of the ith 
switch. 
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If the span of the partition contains at least 
four coordinates, for each coordinate i 
such that MIN <= i <= MAX and 
if i = MAX - 1 and i belongs to the partition, 
(a) connect the first external port and the 
first internal port (E1 ,11) of the ith switch 



(b) connect the third external port and the 
second internal port (E3,I2) of the ith 



and 



switch. 
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If the span of the partition contains at least 
four coordinates, for each coordinate i 
such that MIN <= i <= MAX and 
if i = MAX - 1 and i does not belong to the 
partition, 

connect the first external port and the third 
external port (E1.E3) of the ith switch. 
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If the span of the partition contains at least 
four coordinates, for each coordinate i 
such that MIN <= i <= MAX and 
if MIN + 2 <= i <= MAX - 2 and i belongs 

to the partition, 
(a) connect the first external port and the 
first internal port (E1.I1) of the itth switch 
and 

(b) connect the fourth external port and the 
second internal port (E4.I2) of the ith 
switch. 
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If the span of the partition contains at least 
four coordinates, for each coordinate i 
such that MIN <= i <= MAX and 
if MIN + 2 <= i <= MAX - 2 and i does not 
belong to the partition, 
connect the first external port and the 
fourth external port (E1 ,E4) of the ith 
switch. 
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Connect the L switches of the L processors 
among the external ports of the L switches 
in an extended torus architecture. 
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Couple the first external port of switch 1 
and the first external port of switch 2. 
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If L >= 3, 

connect the fourth external port of the 
(L-1)th switch and the fourth external port 
of the Lth switch. 
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For 1 =< i <= L-1 , where i is an integer, 
connect the third external port of the ith 
switch and the second external port of the 
(i+1)th switch. 
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For 1 <= i <= L-2, where i is an integer, 
connect the fourth external port of the ith 
switch and the first external port of the 
(i+2)th switch. 
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Connect the L switches via cables. 
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Connect the L switches of the L processors 
among the external ports of the L switches 
in an extended torus architecture. 
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Set the connected L switches thereby 
interconnecting each of the partitions as a 
torus. 
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Set the connected L switches thereby 
interconnecting each of the partitions as a 
torus. 
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